package count.jewels.from.stoneas;

import java.util.HashSet;
import java.util.Set;

/**
 * @Time 2020/1/2
 * @author 王光浩
 * @Need 给出两个字符串，统计第二个字符串中拥有第一个字符串中字符的个数（第一个字符串字符不重复）
 * @Method 使用HashSet。
 * 		      思路：key值为第一个字符串中的字符，然后遍历第二个字符串统计第二个字符串中存在第一个字符串中字符
 *               的个数。
 *         复杂度：时间复杂度O（n+m），空间复杂度O（n）。——n为第一个字符串长度，m为第二个字符串长度。
 */
public class MyMethodOne {
	public int numJewelsInStones(String J, String S) {
		Set<Character> jewel=new HashSet<Character>();
		int count=0;  
		//将宝石加入set集合中
		for(int i=0;i<J.length();i++) {
			jewel.add(J.charAt(i));
		}
		//统计宝石数
		for(int i=0;i<S.length();i++) {
			if(jewel.contains(S.charAt(i)))
				count++;
		}
		return count;
	}

}
